Decomposability of symmetric multilinear functions
نویسندگان
چکیده
منابع مشابه
On Decomposability of Multilinear Sets
We consider the Multilinear set S defined as the set of binary points (x, y) satisfying a collection of multilinear equations of the form yI = ∏ i∈I xi, I ∈ I, where I denotes a family of subsets of {1, . . . , n} of cardinality at least two. Such sets appear in factorable reformulations of many types of nonconvex optimization problems, including binary polynomial optimization. A great simplifi...
متن کاملOn Decomposability and Interaction Functions
A formal notion of a Boolean-function decomposition was introduced recently and used to provide lower bounds on various representations of Boolean functions, which are subsets of decomposable negation normal form (DNNF). This notion has introduced a fundamental optimization problem for DNNF representations, which calls for computing decompositions of minimal size for a given partition of the fu...
متن کاملAdditive Decomposability of Functions over Abelian Groups
Abelian groups are classified by the existence of certain additive decompositions of group-valued functions of several variables.
متن کاملSymmetric multilinear forms and polarization of polynomials
We study a generalization of the classical correspondence between homogeneous quadratic polynomials, quadratic forms, and symmetric/alternating bilinear forms to forms in n variables. The main tool is combinatorial polarization, and the approach is applicable even when n! is not invertible in the underlying field.
متن کاملMultilinear Pseudorandom Functions
We define the new notion of a multilinear pseudorandom function (PRF), and give a construction with a proof of security assuming the hardness of the decisional Diffie-Hellman problem. A direct application of our construction yields (non-multilinear) PRFs with aggregate security from the same assumption, resolving an open question in [CGV15]. Additionally, multilinear PRFs give a new way of view...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1985
ISSN: 0024-3795
DOI: 10.1016/0024-3795(85)90088-6